Weakly monotonic solutions for cooperative games

نویسندگان

  • André Casajus
  • Frank Huettner
چکیده

The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player’s marginal contribution to all coalitions increase or stay the same, then this player’s payoff should not decrease. We investigate the class of values that satisfy effi ciency, symmetry, and weak monotonicity. It turns out that this class coincides with the class of egalitarian Shapley values. Thus, weak monotonicity refl ects the nature of the egalitarian Shapley values in the same vein as strong monotonicity refl ects the nature of the Shapley value. An egalitarian Shapley value redistributes the Shapley payoffs as follows: First, the Shapley payoffs are taxed proportionally at a fi xed rate. Second, the total tax revenue is distributed equally among all players. Acknowledgement: We are grateful to Sylvain Béal, René van den Brink, Sylvain Ferrières, and Miklos Pintér for helpful comments on our paper. Financial support for Frank Huettner from the Deutsche Forschungsgemeinschaft (DFG) grant HU 2205/1-1 is gratefully acknowledged. Weakly monotonic solutions for cooperative games André Casajusa,b,c, , Frank Huettnera,b aChair of Economics and Information Systems, HHL Leipzig Graduate School of Management, Jahnallee 59, 04109 Leipzig, Germany bLSI Leipziger Spieltheoretisches Institut, Leipzig, Germany cInstitut für Theoretische Volkswirtschaftslehre, Universität Leipzig, Grimmaische Str. 12, 04109 Leipzig, Germany Abstract The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player’s marginal contribution to all coalitions increase or stay the same, then this player’s payo¤ should not decrease. We investigate the class of values that satisfy e¢ ciency, symmetry, and weak monotonicity. It turns out that this class coincides with the class of egalitarian Shapley values. Thus, weak monotonicity re‡ects the nature of the egalitarian Shapley values in the same vein as strong monotonicity re‡ects the nature of the Shapley value. An egalitarian Shapley value redistributes the Shapley payo¤s as follows: First, the Shapley payo¤s are taxed proportionally at a …xed rate. Second, the total tax revenue is distributed equally among all players. Keywords: Egalitarian Shapley values, redistribuition, solidarity, TU games, weak monotonicity 2010 MSC: 91A12 JEL: C71, D60The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player’s marginal contribution to all coalitions increase or stay the same, then this player’s payo¤ should not decrease. We investigate the class of values that satisfy e¢ ciency, symmetry, and weak monotonicity. It turns out that this class coincides with the class of egalitarian Shapley values. Thus, weak monotonicity re‡ects the nature of the egalitarian Shapley values in the same vein as strong monotonicity re‡ects the nature of the Shapley value. An egalitarian Shapley value redistributes the Shapley payo¤s as follows: First, the Shapley payo¤s are taxed proportionally at a …xed rate. Second, the total tax revenue is distributed equally among all players.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monotone cooperative games and their threshold versions

Cooperative games provide an appropriate framework for fair and stable resource allocation in multiagent systems. This paper focusses on monotone cooperative games, a class which comprises a variety of games that have enjoyed special attention within AI, in particular, skill games, connectivity games, flow games, voting games, and matching games. Given a threshold, each monotone cooperative gam...

متن کامل

A note on the monotonicity and superadditivity of TU cooperative games∗

In this note we make a comparison between the class of monotonic TU cooperative games and the class of superadditive TU cooperative games. We first provide the equivalence between a weakening of the class of superadditive TU games and zero-monotonic TU games. Then, we show that zero-monotonic TU games and monotonic TU games are different classes. Finally, we show under which restrictions the cl...

متن کامل

On the COalitiOnal Stability Of MOnOpOly pOwer in DifferentiateD bertranD anD COurnOt OligOpOlieS Documents de travail GREDEG GREDEG Working Papers Series

In this article we revisit the classic comparison between Bertrand and Cournot competition in the presence of a cartel of firms that faces outsiders acting individually. This competition setting enables to deal with both non-cooperative and cooperative oligopoly games. We concentrate on industries consisting of symmetrically differentiated products where firms operate at a constant and identica...

متن کامل

Monotonic -equilibria in strongly symmetric games

-equilibrium allows for worse actions to be played with higher probability than better actions. I introduce a refinement that addresses this shortcoming: an -equilibrium is monotonic if each player assigns (weakly) higher probabilities to better actions. This concept is logically independent of strong -equilibrium. I study these refinements of -equilibrium in games with countably many players a...

متن کامل

Cooperative Benefit and Cost Games under Fairness Concerns

Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 154  شماره 

صفحات  -

تاریخ انتشار 2014